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摘 要 : 为 了 减少 无 线 物 联网 中 数据 的 存储 需求 和 传输 消耗 ， 提 出 一 种 基于 有 向 无 环 图 (directed acyclic graph,DAG) 
的 局 部 有 向 无 环 图 区 块 链 方案 (localDAG blockchain,LDB)。 该 方案 通过 使 无 线 物 联 网 节点 只 需 存 储 本 身 的 数据 区 块 
以 及 邻居 节点 的 区 块 哈 希 值 ， 解 决 了 节点 的 存储 限制 与 传输 消耗 问题 ， 并 在 保证 数据 安全 的 前 提 下 减少 数据 验证 的 
过 程 ,提升 了 网 络 的 整体 使 用 率 。 同 时 ， 提 出 一 种 恶意 节点 检测 机 制 ， 有效 的 检测 网 络 中 的 恶意 节点 。 仿 真实 验 中 ， 
通过 与 IJOTA 在 不 同 网 络 模型 中 对 比 ， 比 较 了 LDB 和 IOTA 的 存储 需求 、 传 输 消耗 和 链 路 负载 。 实 验 结果 表明 ， 在 
网 络 规模 为 500 个 节点 时 ，LDB 相 比 IOTA 在 节点 存储 空间 上 减少 99.8%， 平 均 传输 消耗 降低 66.2%， 最 大 负载 减 
少 约 28 信 。 
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Abstract: This paper proposed a Local Directed acyclic graph Blockchain (LDB) to reduce the storage and communication 
requirements of blockchain, which can be applied in Wireless Internet of Things (WIoT) . In the proposed LDB, a WIoT node 
only needs to store its own generated data and hash values that derived from the data of its neighbor nodes. This enables 
storage and transmission resources restricted WIoT nodes to operate blockchain. The proposed LDB includes a simple data 
verification procedure to guarantee data integrity. In particular, this paper proposed a malicious nodes detection mechanism 
to effectively discover data manipulation. The simulation results show that when there are 500 nodes, LDB reduces the average 
Storage cost by 99.8%, the average transmission cost by 66.2%, and the maximum link capacity by 28 times compared with 
state-of-art DAG blockchains. 
5 Key words: local directed acyclic graph blockchain; wireless Internet of Things; data integrity 
i 0 ”引言 历史 以 确保 数据 的 安全 四。 同时 ， 无 线 物 联网 设备 通常 设计 
= 简单 、 内 存 较 小 ， 难 以 存储 区 块 链 的 全 部 数据 ， 以 比特 币 区 
物 联 网 是 一 个 涵盖 所 有 与 互联 网 相连 事务 的 总 称 品 ， 随 ” 块 链 外 为 例 ，2022 年 初 ， 单 个 节点 的 存储 需求 已 经 接近 
着 物 联 网 设备 的 不 断 升 级 与 无 线 通 信 技 术 的 不 断 发 展 ， 无 线 380G 轿 ， 这 对 无 线 物 联网 节点 的 存储 空间 是 一 个 巨大 挑战 。 
物 联 网 在 医疗 保健 、 能 源 、 汽 车 、 环 保 和 交通 等 领域 得 到 广 为 了 降低 区 块 链 节 点 的 存储 需求 问题 ， 目 前 应 用 较为 / 
泛 应 用 外 ， 根据 Juniper Research 的 数据 显示 ， 全 球 连 接 的 无 泛 的 方案 有 轻 节 点 、 压 缩 区 块 链 、 分 片区 块 链 和 编码 区 块 链 
线 物 联 网 设备 将 由 2020 年 的 385 亿 台 增长 到 2023 年 的 500 四。 其 中 ,， 轻 节点 中 不 存储 区 块 数据 ， 当 其 验证 某 一 个 具体 交 
亿 台 D， 无 线 物 联网 设备 的 不 断 增 加 给 人 们 生活 带 来 极 大 便 。 易 时 ， 需 依赖 普通 节点 存储 的 数据 ， 这 导致 区 块 链 系统 分 布 
利 的 同时 ， 也 带 来 了 各 种 安全 问题 。 无 线 物 联 网 设备 能 够 生 ”性 降低 ， 造 成 安全 隐患 000。 压缩 区 块 链 通过 删除 部 分 区 块 链 
成 、 处 理 和 交换 大 量 数据 和 隐私 敏感 信息 内 ， 这 些 数 据 信 息 言 息 来 降低 存储 需求 ， 节 点 仪 存储 验 证 新 区 块 所 需要 的 交易 
与 人 们 的 生活 关系 密切 ， 此 外 ， 无 线 物 联网 设备 节点 之 间 通 ”信息 中、 用 户 余额 0 或 区 块 摘要 02， 这 导致 一 些 区 块 数据 永 
过 无 线 连接 ， 安 全 性 较 低 ， 并 且 节 点 的 功率 、 存 储 和 计算 入 丢失 ， 破 坏 区 块 链 数据 完整 性 。 分 片区 块 链 0 将 区 块 链 划 
力 有 限 ， 导 致 无 线 物 联网 设备 的 数据 容易 被 攻击 者 窃取 、 分 为 多 个 子 链 ， 其 存储 需求 根据 分 片 数 量 增加 等 比例 降低 。 
或 伪造 虚假 身份 窜改 设备 ,对 人 们 的 生活 带 来 极 大 的 威 但 跨 链 交易 和 子 链 合并 等 操作 对 节点 功能 复杂 度 要 求 较 高 。 
区 块 链 作 为 可 融合 多 种 技术 的 分 布 式 计 算 和 存储 系统 ， 同时 ， 子 链 网 络 节点 数量 较 少 会 降低 子 链 的 安全 性 141。 编码 
以 其 去 中 心 化 、 不 可 窜改 、 可 济源 等 特性 被 广泛 应 用 于 无 线 ”区 块 链 05 利 用 纠 错 码 技术 将 区 块 链 数据 编码 ， 分 布 式 地 存储 
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沟 联 网 安全 中 辐 。 此 外 ， 区 块 链 使 用 加 密 哈 希 算法 对 系统 中 在 节点 中 。 然 而 ， 编 码 区 块 链 需 要 节点 具备 强大 的 编 解码 计 
存储 的 交易 实现 良好 的 隐私 保护 。 然 而 ， 区 块 链 的 安全 性 依 。 算 能 力 ， 增 加 区 块 链 运 行 成 本 。 
赖 其 区 块 链 高 度 见 余 的 特性 ， 即 每 个 节点 需 存储 完整 的 交易 与 传统 区 块 链 相 比 ， 有 向 无 环 图 (directed acyclic 
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graph,DAG) 区 块 链 的 高 并 发 性 被 认为 是 解决 区 块 链 可 扩展 表 1 系统 符号 
性 问题 最 具 前 景 的 研究 方向 ， 并 得 到 学 术 界 和 产业 界 越 来 越 Tab. 1 System symbol 
多 的 关注 与 重视 094。 同 时 ， 也 为 无 线 物 联 网 的 存储 问题 带 来 参数 含义 
新 的 解决 思路 ， 例 如 IOTA(Internet of Things Application P 数据 信息 或 交易 信息 
cryptocurrency)07、Byteball18 和 HashgraphH。 其 中 , 文献 [6] h( ) 计算 数据 的 摘要 及 区 块 哈 希 
针对 资源 受 限 的 车 载 社交 网 络 提出 一 种 基于 轻 量 级 的 有 向 无 父 区 块 哈 希 字 节 长 度 
环 图 区 块 链 ， 每 个 节点 只 将 感 兴趣 的 数据 存储 在 感 兴趣 的 主 fiz 传感器 节点 i 产生 区 块 Z 的 时 间 夫 
题 组 中 ， 同 时 ， 为 了 避免 具有 大 量 数据 的 大 规模 组 内 带 来 巨 Ad. 区 块 x 的 地 址 
大 存储 成 本 ， 进 一 步 提 出 了 组 内 的 历史 数据 剪 枝 方法 ， 减 少 M: 区 块 x 的 签名 
每 个 节点 中 存储 的 重复 数量 来 满足 存储 需求 。 文 献 [20] 提 出 R 传感器 节点 的 传输 半径 

种 基于 有 向 无 环 图 区 块 链 的 IoT 结构 ,并 结合 微分 隐私 技 dl(i,j) 传感器 节点 i，j 之 间 的 欧 几 里 德 距离 
术 进 一 步 确保 数据 的 隐私 和 完整 性 ， 同 时 还 提出 了 一 种 负载 F() 区 块 大 小 以 及 字段 长 度 
平衡 算法 ,有 效 地 平衡 节点 能 耗 和 网 络 寿 命 之 间 的 关系 。 文 献 N() 传感器 节点 的 邻居 集合 
[21] 提 出 一 种 轻 量 级 、 可 扩展 的 无 线 物 联网 分 布 式 账本 Zz 传感器 节点 i 产生 的 区 块 数量 
(LSDI), 将 大 型 P2P 网 络 划分 为 较 小 的 P2P 网 络 来 减少 无 线 0 网 络 的 平均 传输 消耗 
物 联 网 的 计算 开销 ， 并 且 通 过 删除 足够 旧 的 事务 来 减少 无 线 5; 区 块 占 无 线 物 联网 节点 i 的 存储 空间 
物 联网 中 的 存储 开销 , 实验 表明 , LSDI 系统 在 有 效 管理 无 线 7117 传感器 节点 i 的 邻居 j 的 状态 区 块 哈 希 值 
萄 联网 的 存储 和 计算 开销 的 同时 ， 实 现 了 高 事务 吞吐 量 和 可 物理 层面 上 , 将 无 线 物 联网 表示 为 G(V,E), 其 中 ,表示 
六 展 性 。 传感器 节点 的 集合 ， 2 表示 传感器 节点 间 的 链 路 集 ， 假 设 每 

文献 [22] 对 基于 有 向 无 环 图 技术 的 区 块 链 进行 分 析 与 比 。 个 节点 iey 都 有 相同 的 传输 范围 R, 如 果 网 络 中 两 个 节点 ij 
较 ， 得 出 IOTA 最 适合 无 线 物 联网 系统 ， 因 为 它 实 现 了 零 交 。 的 欧 几 里 德 距离 小 于 他 们 传输 半径 之 间 的 最 小 值 ， 则 这 两 个 
易 费 用 ， 确 保 数据 完整 性 ， 同 时 避免 传统 区 块 链 易 受到 的 双 ”节点 互 为 邻居 ， 由 N(i) 表示 ， 其 定义 为 
重 支 出 等 攻击 。 然而, IOTA 是 面向 交易 的 区 块 链 ， 需 要 对 交 N(D)={ jld(i))<R, vey} (1) 
易 进 行 验证 ， 且 区 块 产生 时 需 复 杂 的 计算 权重 过 程 ， 男 一 方 节点 集 » 通 过 链 路 集 & 构成 无 线 物 联网 。 

, IOTA 极 快 的 存储 扩张 速度 , 并 且 在 产生 新 区 块 时 和 逻辑 层面 上 ， 用 D(8,£) 表示 基于 数据 的 DAG 分 布 式 账 
千 统 区 块 链 一 样 需 要 全 网 广播 ， 由 于 无 线 物 联网 设备 资源 的 。 本 结构 ， 其 中 8={6,b…,b,} 表示 D 中 数据 区 块 的 集合 ，6 中 
限制 ，IOTA 无 法 直接 运行 在 无 线 物 联网 节点 上 。 的 每 一 个 元 素 h(a=1,2…,n) 为 有 向 无 环 图 区 块 链 中 的 数据 区 

目前 无 线 物 联网 应 用 中 ， 节 点 并 不 需要 对 其 他 节点 采集  ” 块 ， L={1,4,…, 表示 中 数据 区 块 之 间 的 链 路 集 ，£L 中 的 每 
到 的 数据 进行 验证 和 判断 231， 例 如 温度 、 湿 度 等 。 这 些 数据 一 个 元 素 4( 即 5 中 某 两 个 元 素 b&by 的 有 序 对 ) 记 为 
发 送 到 用 户 时 ， 由 用 户 根 据 这 些 数据 作出 最 终 决定 ， 例 如 发 。 4=(B,bp)(k=12,…,m) ， 表 示 数 据 区 块 之 间 的 链 路 。 对 于 任意 一 
起 火灾 警报 P4、 进 行人 工 降雨 23 等 。 因 此， 将 无 线 物 联网 与 。” 个 节点 be8，, 都 不 存在 一 条 路 径 (1,4…,1),leL 使 得 从 8 出 发 
区 块 链 结合 ， 需 要 保证 数据 不 被 窜改 的 同时 ， 网 络 管理 员 不 到 终止， 即 数 据 区 块 之 间 建 立 一 个 有 向 无 环 图 。 
会 因为 攻击 者 修改 的 数据 进行 错误 的 判断 。 用 5b<ita > 表示 传 感 器 节点 i 在 时 间 tz 产 生 的 区 块 ， 划 

为 了 减少 无 线 物 联 网 中 数据 的 存储 需求 和 传输 消耗 ， 在 ”中 忒 是 该 节点 产生 的 最 新 区 块 序号 ， 设 置 2<ixzs > 为 该 传 感 
确保 数据 安全 的 情况 下 ， 本 文 提 出 一 种 局 部 有 向 无 环 图 区 块 ”器 节点 i 的 当前 状态 区 块 ,， hb <itiz>) 为 该 区 块 哈 希 值 。 每 个 
链 方案 (local DAG blockchain,LDB)， 为 资源 受 限 的 无 线 物 联 节点 i 的 第 1 组 区 块 8<it, > 为 初始 区 块 ， 使 用 7; 表示 为 传 
网 提供 安全 的 数据 存储 解决 方案 并 具有 较 低 的 存储 和 传输 需 。 感 器 节点 i 邻居 节点 /的 当前 状态 区 块 的 哈 希 值 ， 所 以 ， 
求 。 简单 来 说 ，LDB 将 有 向 无 环 图 区 块 链 作为 无 线 物 联 网 底 ”wj=hb<istiz>)， 假设 节点 i 数据 生成 的 速率 为 ; ， 当 其 产生 
层 的 数据 结构 ， 以 数据 为 单位 ， 相 比 面向 块 的 传统 区 块 链 P 字 的 数据 时 即 打 包 为 一 个 区 块 ， 区 块 数据 部 分 大 小 为 FLP) ， 
有 更 高 效 和 可 扩展 的 特性 。 与 IOTA 相 比 ，LDB 中 节点 仅 需 其 中 ， 时 间 惟 sz 由 下 式 计 算 
把 数据 的 摘要 发 送 给 物理 空间 较 近 的 邻居 节点 ， 不 进行 全 网 ， ZixF(P) @) 
广播 ， 降 低 传输 消耗 ， 同 时 ， 节 点 存储 自身 产生 的 数据 区 块 四 
以 及 少量 邻居 数据 区 块 的 摘要 ， 大 幅 降低 网 络 的 存储 需求 。 LDB 区 块 链 示例 如 图 1 所 示 。 图 1 上 半 部 分 是 由 三 个 节 
1 ”系统 模型 oa OW A 

可 以 转换 为 传统 的 有 向 无 环 图 区 块 链 , 例如 文献 [17] 中 IOTA 

本 文 提出 的 LDB 从 区 块 结构 、 工 作 模式 、 复杂 度 以 及 安 9 共识 机 制 Tangle ， 如 下 半 部 分 所 示 ， 即 h=b<b1l> ， 
全 性 进行 优化 整合 ， 在 确保 数据 安全 的 情况 下 ， 满 足 无 线 物 。 hh=b<21> … bp=b<3,3>。 

关 网 节点 玄 系 乡 、 低 资 

be te 使 得 该 系统 具有 安全 、 低 资 2 ”局 部 有 向 无 环 图 区 块 链 (LDB) 

传统 区 块 链 中 ， 节 点 需要 独立 存储 所 有 区 块 ， 建 立 从 创 在 本 节 中 ， 首 先 分 析 IOTA 的 区 块 结构 ， 然 后 讨论 基于 
始 区 块 到 最 新 区 块 之 间 的 单 向 链接 ， 对 于 无 线 物 联网 来 说 ， IOTA 的 无 线 物 联 网 系统 的 存储 空间 与 传输 消耗 ， 接 着 提出 
节点 资源 有 限 ， 难 以 将 所 有 区 块 保存 在 节点 中 ， 针 对 这 一 问 ”LDB 的 区 块 结构 ， 并 提出 LDB 的 工作 模式 以 及 传感器 节点 
题 , 将 LDB 划分 为 物理 层面 和 届 辑 层面 , 即 无 线 物 联网 和 有 的 存储 空间 与 传输 消耗 ， 最 后 分 析 LDB 的 安全 性 
向 无 环 图 区 块 链 两 大 部 分 。 在 物理 层面 ， 无 线 物 联 网 由 传 感 ”2.1 IOTA 区 块 结构 
器 节点 和 用 户 组 成 ， 传 感 器 节点 仅 存储 本 地 产生 数据 区 块 和 IOTA 中 , 交易 是 基本 数据 单元 , 每 个 区 块 包含 有 一 个 交 
少量 邻居 摘要 信息 ， 减 少 节点 存储 需求 。 在 逻辑 层面 ， 有 向 。 易 ， 全 部 区 块 的 组 合 包 含 交易 的 所 有 相关 信息 ， 以 IOTA 为 
无 环 图 区 块 链 负责 将 传感器 节点 收集 的 数据 链接 起 来 ， 达 到 ” 例 的 有 向 无 环 图 区 块 链 区 块 结构 如 图 2 所 示 ，IOTA 区 块 主 
不 可 窜改 的 目的 。 本 文 使 用 的 符号 如 表 1 所 示 。 要 由 区 块 地 址 、Tag、 两 个 父 区 块 哈 希 值 、 时 间 戳 、nonce、 
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Bundle、 签 名 和 信 


息 ， 在 无 线 物 联网 设备 


区 块 链 不 同 的 是 , IOTA 的 每 
区 块 哈 希 值 。 


图 1 


有 向 无 环 图 


区 块 链 


Fig. 1 DAG blockchain 


i 


图 2 IOTA 区 块 结构 


Fig.2 IOTA block structure 
的 一 组 新 的 数据 时 ， 就 有 了 生成 区 


当 传 感 器 节点 采集 到 有 
块 的 需求 。 其 中 ， 区 块 地 址 用 来 唯 
易 标签 ，Bundle 为 交易 的 单位 ， 


与 其 他 区 块 相 链接 


易 

Tag 
时 站 

签名 


， 时 间 戳 不 能 


数据 地 址 
时 间 戳 
nonce 

父 区 块 1 哈 希 值 
父 区 块 xO 哈 希 值 
签名 

数据 信息 

图 3 LDB 区 块 结构 


Fig.3 LDB block structure 


父 区 块 哈 希 值 用 来 将 该 区 块 

改 ， 用 来 记录 当前 时 间 区 
块 发 生 的 事情 ， 同 时 增加 帘 改 区 块 的 难度 ; 签名 方法 使 用 
Winternitz one-time signature (W-OTS) 签 名 算法 ， 这 是 一 种 后 


表示 该 区 块 ，Tag 为 交 


量子 签名 算法 ， 可 以 抵御 量子 攻击 ;工作 量 证 明 是 传感器 节 


点 产生 数据 


区 块 时 


[查找 nonce， 以 避免 恶意 节点 的 泛 洪 攻击 ， 


且 该 工作 量 证 明 只 是 
一 样 产生 很 多 额外 的 交易 费 / 


个 定量 


储 传感器 节点 采集 到 的 数据 内 容 。 


IOTA 中 一 个 


区 块 4 的 大 小 为 


161， 数 据 信息 部 分 就 是 | 


旦 ， 不 会 像 区 块 链 的 工作 量 证 明 


为 昌 霖 ， 等 : 无 线 物 联 网 中 局 部 有 向 无 环 图 区 块 链 研 究 


息 列表 组 成 ， 根 据 使 用 场景 的 不 同 ， 信 息 
列表 不 同 ， 在 加 密 货 币 中 为 交易 的 信 
中 则 为 需要 存储 的 数据 。 与 单 链 
个 区 块 中 包含 两 个 父 
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IOTA 中 与 交易 相关 的 Tag 和 Bundle 两 部 分 ， 并 将 交易 信息 


改 为 数据 信息 ， 然 而 ， 由 于 节点 需要 存储 来 自 邻居 节点 的 摘 
要 信息 ， 所 以 将 原本 IOTA 中 区 块 的 两 个 父 区 块 哈 希 值 扩展 


为 IN 个 父 区 块 哈 希 值 ， 同 时 保留 了 区 块 的 一 些 基 本 结构 
允 此 ，LDB 区 块 的 结构 包括 区 块 地 址 、IN (jl 个 父 区 块 哈 希 
值 、 时 间 戳 、nonce、 签 名 和 数据 信息 ， 如 图 3 所 示 。 

LDB 中 一 个 区 块 b 大 小 为 

Fs=F(Ad, )+F(tz tIN (DIF(F) + Fnonce) + F(M, )+F(P) (6) 

与 IOTA 类 似 ，LDB 区 块 结构 同样 需要 父 区 块 哈 希 值 ， 
不 同 之 处 在 于 LDB 区 块 包含 IN 个 父 区 块 哈 希 值 ，|N (i) 
的 值 取决 于 区 块 所属 传 感 器 节点 i 的 邻居 传感器 节点 数量 。 
寻 此 LDB 区 块 也 可 以 保证 数据 的 安全 , 抵御 女巫 攻击 、 重 放 
攻击 和 DDoS 攻击 。 
2.3 LDB 工作 模式 
在 LDB 中 , 当 传 感 器 节点 收集 到 一 定 的 数据 时 , 只 需要 
对 其 邻居 传感器 节点 进行 广播 ， 不 需要 对 全 网 广播 ， 而 且 每 
个 传感器 节点 不 需要 存储 网 络 中 所 有 的 数据 信息 ， 只 需要 存 
储 自己 的 区 块 和 邻居 节点 广播 给 自己 的 区 块 哈 希 值 。 下 
LDB 的 工作 模式 。 

1) 传 感 器 节点 i 在 一 定时 间 内 采集 到 数据 P; 

2) 根 据 数 据 地 址 的 私 钥 获 取 区 块 签名 ; 

3) 传 感 器 节点 i 将 其 存储 的 邻居 节点 最 新 状态 区 块 哈 希 
NjjeN(i) 作 为 父 哈 希 值 1 ， 然 后 做 一 定量 的 工作 量 证 明 查 
找 合适 的 nonce 值 ; 

4) 传 感 器 节点 i 将 P 、 区 块 地 址 、|W(j 个 父 节 点 哈 希 值 
f、nonce、 答 名、 时 间 玲 组 成 新 的 区 块 5<i.tis > ， 接 着 在 
对 新 区 块 进行 哈 希 计算 ， 得 到 h5<istiz >) ， 将 WD<itiz >) 广播 
给 传感器 节点 i 的 邻居 节点 jeN(i) ， 同 时 传感器 节点 i 将 
b<itia> 以 及 传感器 节点 i 与 邻居 节点 je N(i) 的 链接 信息 存 
储 在 本 地 ; 

5) 邻 居 节 点 je N(i) 将 接收 到 的 hb<isiizs>) 保存 在 本 地 存 
储 单 元 并 更 新 邻居 状态 区 块 , 1h(b<itizs >)h(b<itz>); 
jeN(i), 
图 4 为 LDB 工作 流程 的 示例 图 , 为 了 简化 符号 , 把 区 块 
表示 为 8 ， 同 时 ，N(4)={8,C} ，N(E)={D} 。 当 传感器 节点 下 
采集 一 组 P 后 ， 根 据 数据 地 址 的 私 钥 对 区 块 签 名 ， 然 后 将 传 
感 器 节点 D 当前 状态 区 块 & 的 哈 希 值 并 进行 一 定量 的 工作 量 
证 明 查 找到 nonce, 将 h(bB)、P、hds,、Ms,、nonce 和 tsz 打 
成 区 块 b ,然后 计算 h(b,) ,并 将 h(b,) 广播 给 传感器 节点 D， 
当 传 感 器 节点 D 接收 到 h(b,) 后 更 新 -6b。 同 样 ， 传 感 器 


HE 


芒 


ul 


来 存 


Form =F(Ad, )+F(Tag)+ F(tz)+F(Bundle)+2F(f)+ 
F(nonce)+F(M,)+F(P) 


在 基于 IOTA 的 传 感 网 节点 中 ， 


储 空间 计算 公式 为 


每 个 传感器 节点 在 产生 一 个 
节点 炎 ， 所 以 IOTA 的 平均 传输 消耗 为 
DD elF(b<itz >) 


部 = 总 = 


Zi 
;全 >.27(2 “ btiz, >) 
Z=1 


G) 
区 块 占 传 感 网 节点 的 存 
(4) 


区 块 时 要 将 新 区 块 发 送 到 所 


0= 


2.2 LDB 区 块 结构 


考虑 到 在 实际 的 无 线 物 联网 应 | 


网 络 中 其 


物 联网 ， 本 节 习 


LDB 存储 和 


传输 的 是 数 


他 节点 的 历史 数据 21， 
新 定义 了 LDB 


居 


12| 


(5) 


中 ， 节 点 并 不 需要 验证 


为 


言 息 ， 所 


了 使 LDB 更 适用 于 无 线 


区 块 的 结构 。 与 IOTA 不 同 ， 


以 LDB 区 块 结构 删除 了 


节点 A 采集 一 组 P 后 ,根据 交易 地 址 的 私 钥 对 区 块 签名 ， 然 
后 将 传感器 节点 B 和 C 当前 状态 区 块 b。 和 的 哈 希 值 并 进 


行 一 定量 的 工作 量 证 明 查 找到 nonce,， 将 h(bo)、h(b)、P、 
Ads,、Ms,、nonce 和 tz 打包 成 区 块 h;， 然 后 计算 h(b;)， 并 


将 oa) 转发 给 传感器 节点 B 和 传感器 节点 C, 当 传感器 节点 
B 和 传感器 节点 C 接收 到 h(bs) 后 更 新 Two ，Weroo 。 每 
个 传感器 节点 只 需 向 其 邻居 节点 发 送 区 块 ， 不 需要 进行 全 网 
广播 ， 邻 居 节 点 之 间 形 成 一 个 局 部 的 区 块 链 系统 ， 但 是 所 有 


节点 的 区 块 数据 组 成 一 个 完整 的 有 向 无 环 图 区 块 链 ， 保 证 了 
数据 的 安全 。 
| h(bl3) h(b1s) h(b12) 


图 4 LDB 工作 模式 图 
Fig.4 LDB working mode diagram 
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络 中 


杨 昌 霖 ， 等 : 


邻居 节点 之 间 哈 希 摘 要 相互 链 


RC eel i 


节点 检 
验证 邻 
的 PP< 


器 节点 i 可 能 会 被 恶意 攻击 , 这 种 机 制 使 基于 


联网 系 


测 机 制 ， 当 


用 户 在 收集 传感器 节点 i 中 数 


居 时 ，/ 


出 一 种 恶意 
j 户 会 


居 节 点 jeN(D) 发送 的 hb<jiz, 汶 与 传 感 器 节点 i 接收 


J,tjz; >) ， 


当 jh(b<j, fiz) >)#ih(b< j,t;z, >) 日 


统 数 据 与 传统 的 有 向 无 环 


用 LDB 的 传 感 网 节点 


储 空间 计算 公式 为 


在 LDB 中 ， 每 个 新 区 


EA Zi 
SZF (Dbts>) + oF (hb bts >))sieV, je Ni) 
Z=1 


又 块 仅 发 送 其 哈 希 到 邻 


此 ,平均 传输 消耗 的 公式 为 


2 


对 ， 则 说 明 传 感 
LDB 的 无 线 物 


图 区 块 链 具 


b<itiz >))x|N (i)| 


lal 


2.4 存储 与 传输 复杂 度 分 析 


为 


区 块 体 


区 块 体 
O() ， 


点 存储 


了 评估 LDB 的 枚 
消耗 上 的 对 比 进行 研究 。 
已 知 网 络 中 
例如 在 比特 币 中 ， 
元 数据 与 前 一 个 
区 块头 上 7， 
储 和 
IOTA 的 存储 和 传输 复杂 度 是 
所 有 区 块头 以 及 
体 。 同 时 ，LDB 中 节点 也 只 需 向 邻居 


组 成 ， 


远大 于 
假设 存 


能 ， 本 文 对 


了 同样 


居 节 点 ， 因 


(8) 


种 方法 在 存储 和 传输 


专 感 


区 块 的 链接 ， 区 
假设 存 


传输 


号 节点 数量 为 |， 


每 个 区 块 


NI 和 


区 块头 包含 的 为 
岂 体 为 所 有 交易 


在 LDB 


嵌 和 传输 区 块 体 台 
区 块头 的 复杂 度 为 0(a), 1 
O(M(+a)) ， 
己 产生 的 数据 ， 


创建 区 块 的 
息 。 由 于 


中 , 每 个 节 


即 极 小 一 部 分 区 块 


无 线 物 联网 中 局 部 有 向 无 环 图 区 块 链 研究 


的 安全 性 。 
中 ， 区 块 占 传 感 网 节点 的 存 
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需 将 Mb<iiis >) 广播 给 N(i) ,使 得 数据 传输 时 延 小 , 容易 做 到 
精准 的 时 间 同 步 ， 即 使 是 大 型 网 络 也 不 会 受 影响 ， 例 如 在 图 


4 中 ， 传 感 器 节点 A 被 攻击 者 攻击 ， 将 之 前 发 送 给 传感器 节 
点 B 和 C 的 区 块 哈 希 h(b) 重新 发 送 ， 第 一 次 发 送 h(bs) 时 时 
间 惟 为 wz ， 再 次 发 送 时 时 间 稚 为 i4z,， 由 于 h(bs) 相同 ， 
za#t4zr， 所 以 传感器 节点 B 和 C 可 以 拒 接 接收 重复 发 送 的 
h(bs) ， 从 而 有 效 抵抗 重 放 攻击 。 


3) 抵 抗 DDoS 攻击 

DDoS 攻击 指 处 于 不 同位 置 的 多 个 攻击 者 同时 向 一 个 或 
数 个 目标 发 动 攻击 ， 或 者 一 个 攻击 者 控制 位 于 不 同位 置 的 多 
台 机 器 并 利用 这 些 机 器 对 受害 者 同时 实施 攻击 。 在 LDB 中 ， 
每 个 区 块 都 有 属于 自己 的 时 间 惟 1 , 如果 攻 击 者 在 一 个 传 感 
器 节点 上 同时 发 送 大 量 区 块 的 话 ， 很 容易 被 发 现 ， 同 时 传 感 
器 网 络 大 都 为 廉价 设备 ， 如 果 发 现 网 络 中 有 传感器 节点 已 经 
被 恶意 攻击 ， 可 以 将 被 攻击 节点 更 换 为 新 的 传感器 节点 。 所 
以 DDoS 攻击 对 其 的 影响 不 大 。 


节点 发 送 区 块头 和 区 块 


3 ”实验 
3.1 实验 环境 

本 文 实验 在 Pycharm，Python3.7 环境 上 进行 仿真 实验 的 
代码 编写 ， 所 有 仿真 实验 均 在 Intel Core i7-7500u CPU，8Gb 
内 存 的 Windows10 系统 中 运行 。 为 了 确保 实验 的 准确 性 ， 每 
个 实验 数据 均 取 自 于 100 个 独立 仿真 实验 的 均值 。 
3.2 主要 参数 设置 

为 了 充分 探讨 LDB 在 无 线 物 联 网 中 的 性 能 ， 本 文 在 仿 
真实 验 中 ， 以 有 向 无 环 图 区 块 链 为 基础 ， 实 现 所 提出 的 LDB 


体 , 不 需 进 行 全 网 广播 .因此 , LDB 的 存储 复杂 度 是 OU+a) ， 方案 ， 并 通过 与 IOTA 对 比 ， 验 证 LDB 的 可 行 性 。 为 了 使 实 
传输 复杂 度 是 O(N(i)|(ltQ)) 。 在 最 恶劣 条 件 下 , 网 络 中 全 部 节 ” 验 结果 更 具 代 表 性 ， 网 络 模型 采取 随机 组 合 方式 ， 然 后 分 别 
点 互 为 邻居 ， 即 FI ， 此 时 ，LDB 的 存储 复杂 度 远 小 于 ”给 定 网 络 中 传感器 节点 的 传输 范围 R=20m, 在 半径 为 50m 的 
IOTA， 传 输 复杂 度 相 同 。 然 而 ， 在 实际 无 线 物 联网 网 络 中 ， 昼 形 范围 内 随机 放置 传感器 节点 ， 传 感 器 节点 采集 数据 的 平 
全 部 节点 互 为 邻居 节点 的 概率 很 低 ，|NMGil 远 小 于 由 ， 因 此 ” 均 速 率 为 =50bit/s， 由 于 IOTA 的 尺寸 较 小 41， 实验 中 设置 
LDB 的 实际 传输 复杂 度 小 于 IOTA( 见 实验 3.5 和 3.6)。 一 组 固定 大 小 的 区 块 FB<itz >)=1024bit， 区 块 的 哈 希 长 度 为 
2.5 安全 性 分 析 f=h(F(h(b<itiz, >))=256bit, 区 块 的 数据 部 分 为 FLP)=500bit, 所 
本 章节 分 析 LDB 在 无 线 物 联 网 中 的 安全 性 ， 并 讨论 了 以 平均 生成 一 个 区 块 的 时 间 为 1a:Z=10s。 在 IOTA 中 ， 传 感 
三 种 攻击 模式 ， 具 体内 容 如 器 节点 广播 区 块 采用 的 是 gossip 算法 ， 节 点 将 更 新 的 账本 状 
1) 抵 抗 女 巫 攻击 态 发 送 给 邻居 节点 ， 每 个 节点 将 请 求 与 其 当前 已 知 的 分 类 帐 
在 P2P 网 络 中 如 果 存 在 一 个 恶意 节点 ， 那 么 该 恶意 节点 。 版 本 进行 比较 ， 并 再 次 检查 是 否 存 在 冲突 。 如 果 没 有 发 现 冲 
可 以 具有 多 重 身份 ， 并 且 利 用 多 重 身 份 伪 装 成 大 量 节点 ， 在。 突 ， 节 点 更 新 它 的 账本 状态 并 再 次 将 更 新 后 的 状态 发 送 给 他 
这 种 情况 下 ， 它 们 可 以 拒绝 接收 或 传输 区 块 ， 从 而 有 效 阻止 的 邻居 , 在 基于 LDB 的 无 线 物 联 网 系统 中 , 节点 只 需 将 区 块 
其 他 用 户 进 入 网 络 ， 当 攻击 者 已 控制 系统 中 51% 的 节点 , 在 ” 发 送 给 其 邻居 节点 ， 简 化 了 广播 的 过 程 。 
这 种 情况 下 ， 它 们 可 以 轻易 更 改 交 易 的 顺序 ， 并 防止 交易 被 首先 ， 由 于 LDB 相对 比 IOTA 区 块头 多 存储 |N()l-2 个 
确认 。 在 LDB 系统 中 ， 当 网 络 存在 至 少 一 个 诚实 节点 时 ， 哈 人 台 希 值 ， 因 此 实验 3.3 展示 区 块头 相 比 数据 部 分 对 节点 存储 
希 摘要 在 诚实 节点 逻辑 有 向 无 环 图 中 的 链接 存在 断路 ， 从 而 ”空间 有 很 小 的 影响 。 实 验 3.4 中 对 比 LDB 和 IOTA 中 区 块头 
发 现 攻击 。 假 设 无 线 物 联网 中 传感器 节点 被 攻击 , 导致 网 络 。” 对 节点 存储 的 影响 ,并 显示 了 两 种 方法 下 节点 存储 量 的 比值 。 
中 存在 大 量 的 恶意 节点 ， 攻 击 者 向 网 络 中 发 送 虚假 数据 哈 希 接 下 来 的 实验 3.5 在 随机 的 无 线 物 联网 中 评估 了 LDB 与 
摘要 ,将 h<itiz >) 改 为 R(V<itizs >)， 若 其 邻居 传感器 节点 j IOTA 存储 量 和 传输 消耗 上 的 差异 ， 其 中 存储 的 对 比 可 以 明 
为 诚实 节点 ， 则 /中 存在 区 块 5<jwiz,> 且 a>tias， 其 中 父 区 显 看 出 LDB 的 存储 量 远 小 于 IOTA 。 最 后 ， 实 验 3.6 对 两 种 
块 哈 希 Mb<iiiz >)#h(D<itizs >) 。 因 此 ,网络 管 理 员 获取 节点 j 方法 下 网 络 的 链 路 负载 情况 进行 分 析 与 比较 。 
的 数据 后 能 够 发 现 逻 辑 有 向 无 环 图 链接 错误 。 此 外 ，LDB 在 3.3 区 块头 对 存储 空间 的 影响 
节点 形成 区 块 时 也 会 进行 一 个 定量 的 工作 量 证 明 来 确保 区 块 首先 ， 在 数据 的 分 布 情况 中 ， 为 了 使 实验 更 实 性 ， 
的 有 效 性 ， 所 以 LDB 可 以 抵抗 女巫 攻击 。 数据 产生 速率 为 泊 松 分 布 ， 实 验 假设 网 络 最 初 有 Y=500 个 节 
2) 抵 抗 重 放 攻 击 点 ， 网 络 中 一 共生 成 Z=1000 个 区 块 , 在 图 5 中 展示 了 传感器 
重 放 攻击 指 攻 击 者 发 送 一 个 目的 节点 已 接收 过 的 包 , 来 ”节点 数据 分 布 情 况 。 由 于 LDB 区 块 中 父 哈 希 值 的 数量 要 大 
达到 欺骗 系 统 的 目的 ， 主 要 用 于 身份 认证 过 程 ， 破 坏 认 证 的 于 IOTA 中 区 块头 的 2 个 父 哈 希 值 ， 所 以 进一步 分 析 区 块头 
正确 性 。 重 放 攻 击 可 以 由 发 起 者 ， 也 可 以 由 拦截 并 重 发 该 数 对 节点 存储 空间 的 影响 ， 根 据 式 (3)(8)， 记 录 了 使 用 LDB 与 
据 的 敌 方 进行 。 攻 击 者 利用 网 络 监听 或 者 其 他 方式 盗 取 认 证 IOTA 的 传感器 节点 的 比值 ， 并 在 图 6 中 显示 不 同比 值 出 现 
oe ye ti ee he 的 频率 ， 实 验 结果 表明 ， 在 网 络 节点 Y=500 时 ， 区 块头 比值 


i 每 产 


生 一 个 区 块 5<i,izs >，, 都 会 


个 时 间 稚 1 , 并且 只 


相 比 较 没有 区 块头 也 只 增加 0.1%, 并 会 随 着 网 络 规 模 的 变 大 
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录用 定稿 声 昌 霖 ， 等 
比值 缩小 ， 所 以 区 块头 对 节点 整体 存储 量 的 影响 不 大 。 
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图 5 数据 泊 松 分 布 
Fig.5 Poisson distribution of data 
有 区 块头 
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使 用 LDB 与 IOTA 的 传感器 节点 存储 空间 的 比值 
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图 6 区 块头 对 节点 存储 空间 的 影响 

Fig.6 Theimpact of block headers on node Storage Space 
3.4 节点 存储 量 比较 与 分 析 
图 7 描述 了 在 无 线 物 联网 中 LDB 和 IOTA 的 节点 存储 
量 的 总 体 趋势 对 比 。 实 验 假设 网 络 中 有 Y=500 个 传感器 节点 ， 
每 个 传感器 节点 产生 Z=40 个 区 块 。 根 据 式 (4)(7) 结 合 图 7 可 
以 看 出 节点 存储 量 随 着 传感器 节点 不 断 的 采集 数据 区 块 和 接 
收 到 其 他 节点 发 送 过 来 的 区 块 不 断 增加 ， 两 种 方法 的 总 体 趋 
势 都 是 逐渐 增加 ， 当 时 间 稚 1s=50h 时 ， 采 用 LDB 的 无 线 物 
联网 的 节点 存储 量 约 为 5.=39x10'bit， 采 用 IOTA 的 无 线 物 联 
网 的 节点 存储 量 约 为 5,=2.0x107bit， 采 用 IOTA 的 无 线 物 联网 
的 节点 存储 量 约 为 LDB 的 节点 存储 量 的 500 倍 ， 随 着 节点 
个 数 的 增加 ， 采 用 LDB 的 无 线 物 联 网 的 节点 存储 量 相 对 比 
IOTA 呈 网 络 节 点 规模 数 减 少 , 这 是 由 于 IOTA 在 节点 广播 区 
块 时 ， 网 络 中 的 每 个 节点 都 需要 进行 本 地 存储 ， 即 网 络 中 的 
每 一 个 节点 都 需要 存储 所 有 的 区 块 ， 而 采用 LDB 的 无 线 物 
联网 中 的 每 个 节点 只 需 存 储 来 自 于 其 邻居 节点 的 哈 希 值 即 可 。 
实验 结果 表明 ， 相 对 比 IOTA，LDB 可 以 减少 无 线 物 联网 中 
节点 存储 空间 的 99.8%， 且 当 无 线 物 联网 中 节点 个 数 越 多， 
减少 比例 越 大 。 


占用 传感器 节点 存储 空间 平均 值 (bit) 
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时 间 
图 7 两 种 方法 下 存储 空间 的 比较 


Fig.7 Comparison of storage space under the two methods 
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3.5 ”传输 消耗 比较 与 分 析 


图 8 显示 了 无 
整体 趋势 对 比 ， 主 
在 式 (5)(8) 中 ， 


线 物 联网 中 LDB 和 IOTA 平均 传输 消耗 的 
要 分 析 区 块 的 大 小 对 传输 消耗 上 的 影响 ， 


采用 LDB 的 无 线 物 联网 中 链 路 是 指 邻 居 节 点 


之 间 的 链 路 , 而 采用 IOTA 的 无 线 物 联网 中 链 路 指 全 网 链 路 。 


整体 趋势 表明 ， 随 
都 在 不 断 增加 ， 但 


着 时 间 的 不 断 增 多 ， 两 种 方法 的 传输 消耗 
是 LDB 的 传输 消耗 要 远 小 于 IOTA， 当 时 


间 规 z=50h 时 ， 采 用 LDB 的 无 线 物 联 网 的 平均 传输 消耗 约 


为 9 =1.96x10s bit， 


约 为 9=5.81x10 bit， 平 均 传 输 消耗 降低 约 为 66.2% 。 


采用 IOTA 的 无 线 物 联 网 的 平均 传输 消耗 
原因 是 


IOTA 在 节点 在 采集 到 的 数据 并 打包 成 区 块 后 ， 会 将 自己 的 


We 居 节 点 
邻居 节点 的 邻居 节 
有 节点 都 谱 收 到 该 


邻居 节点 在 接收 到 区 块 后 ， 会 再 向 其 
点 转发 ， 如 此 循环 下 去 ， 直 到 网 络 中 的 所 
节点 发 送 的 区 块 ， 而 LDB 则 只 需 将 区 块 


哈 希 值 发 送 给 邻居 
结果 表明 ， 相 对 比 


节点 即 可 ， 不 用 发 送 到 全 网 的 节点 。 实 验 
IOTA，LDB 可 以 减少 区 块 在 传输 中 平均 


传输 消耗 的 66.2%。 
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图 8 


时 间 
两 种 方法 下 传输 消耗 的 比较 


Fig.8 Comparison oftransmission consumption under 


the two methods 


3.6 链 路 负载 比较 与 分 析 


述 了 这 量 的 变化 情况 ， 昌 


实验 假设 网 络 规模 为 了 =100 个 


在 图 9 中， 描 
每 条 链 路 上 经 过 的 区 块 数 量 。 
传感器 节点 ,一 


产生 Z=2000 个 区 块 和 &=1500 条 链 路 , 然后 


给 每 条 链 路 一 个 编 
网 中 看 出 链 路 1 传 
路 的 分 布 没 有 规律 


中 ， 
对 网 络 链 路 造成 过 
链 路 最 大 负载 减少 


网 中 链 路 和 


链 路 流量 较为 平均 ， 说 明 LDB 相对 于 IOTA 1 


堵 问 题 ， 


号 ， 由 图 中 可 以 在 采用 IOTA 的 无 线 物 联 
输 的 区 块 数量 最 多 , 约 为 2000 个 ,而 且 链 
且 流 量 很 大 ， 在 采用 LDB 的 无 线 物 联网 
言 ， 不 会 
高 负载 。 实 验 结果 表明 ，LDB 相 比 IOTA 
约 28 倍 ，LDB 可 以 有 效 的 解决 无 线 物 联 
同时 减少 网 络 链 路 的 负载 。 
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图 9 两 种 方法 的 链 路 负载 情况 


Fig. 9 


The link load of the two methods 
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本 文 研究 了 基于 有 向 无 环 图 区 块 链 的 无 线 物 联 网 数据 安 
全 传输 方案 ， 一 方面 ， 提 出 一 个 安全 的 无 线 物 联网 数据 传输 
模型 LDB)， 利 用 区 块 链 技术 实现 了 无 线 物 联 网 中 数据 的 不 
可 窜改 。 男 一 方面 ，LDB 引入 有 向 无 环 图 区 块 链 技术 并 将 其 
拆 分 到 局 部 节点 中 ， 取 消 数据 全 网 验证 的 过 程 ， 不 仅 减 少 了 
无 线 物 联网 中 节点 的 存储 空间 需求 ， 也 解决 了 节点 间 数 据 的 
传输 消耗 问题 。 最 后 ， 与 IOTA 相 比 ，LDB 有 效 提高 网 络 整 
体 的 吞吐 量 , 在 链 路 流量 分 布 情况 中 , LDB 明显 优 于 IOTA。 

未 来 工作 将 继续 研究 区 块 链 在 物 联网 领域 的 数据 安全 问 
题 ， 尤 其 是 在 无 线 物 联网 领域 。 为 了 解决 有 向 无 环 图 区 块 链 
的 存储 瓶颈 问题 ， 需 要 针对 有 向 无 环 图 区 块 链 的 存储 技术 进 
行 提升 研究 ， 目 前 ， 本文 给 出 IOTA 与 LDB 在 安全 和 性 能 六 
面 的 分 析 ， 后 面 将 继续 研究 LDB 应 用 到 无 线 物 联网 中 的 县 
体 实现 过 程 。. 考 虑 到 无 线 物 联网 的 特点 ,在 下 一 步 的 工作 中 ， 
可 以 考虑 在 该 模型 中 给 每 一 个 节点 设置 信用 评分 机 制 来 检测 
节点 被 攻击 的 可 能 性 。 
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